Package edu.claflin.finder.algo.clustering.struct.infomap_struct

Class InfomapImplementation

java.lang.Object
edu.claflin.finder.algo.clustering.struct.infomap_struct.InfomapImplementation
public class InfomapImplementation extends Object

  • Field Details

    • MAX_ITERATIONS

      private static final int MAX_ITERATIONS
      See Also:

    • originalGraph

      private final Graph originalGraph

    • nodeToModule

      private Map<Node,Integer> nodeToModule

    • moduleMembers

      private Map<Node,Set<Node>> moduleMembers

    • bitLengthCalculator

      private RelativeUndirectedBitLength bitLengthCalculator

    • bestBitLength

      private double bestBitLength

    • codeLengthThreshold

      private double codeLengthThreshold

  • Constructor Details

    • InfomapImplementation

      public InfomapImplementation(Graph graph)

  • Method Details

    • cluster

      public Map<Integer,List<Node>> cluster()

    • getCommunities

      public Map<Integer,List<Node>> getCommunities()

    • moveNode

      private void moveNode(Node node, int targetModule)

    • oneModulePerNode

      private void oneModulePerNode(Graph g)
      Puts each node in its own module

    • getNodeModule

      private int getNodeModule(Node node)

    • optimize

      private void optimize(Graph g, Map<Node,Integer> nodeToModule)

    • fine_tuning

      private void fine_tuning(Graph g)

    • modularityGain

      private double modularityGain(Node node, int currentModule, int targetModule)

    • getBestBitLength

      public double getBestBitLength()